An elementary proof of anti-concentration of polynomials in Gaussian variables
نویسنده
چکیده
Recently there has been much interest in polynomial threshold functions in the context of learning theory, structural results and pseudorandomness. A crucial ingredient in these works is the understanding of the distribution of low-degree multivariate polynomials evaluated over normally distributed inputs. In particular, the two important properties are exponential tail decay and anti-concentration. In this work we study the latter property. The important work in this area is by Carbery and Wright, who gave a tight bound for anti-concentration of polynomials in normal variables. However, the proof of their result is quite complex. We give a weaker anti-concentration result which has an elementary proof, based on some convexity arguments, simple analysis and induction on the degree. Moreover, our proof technique is robust and extends to other distributions.
منابع مشابه
Tridiagonal Realization of the Anti-symmetric Gaussian Β-ensemble
Abstract. The Householder reduction of a member of the anti-symmetric Gaussian unitary ensemble gives an anti-symmetric tridiagonal matrix with all independent elements. The random variables permit the introduction of a positive parameter β, and the eigenvalue probability density function of the corresponding random matrices can be computed explicitly, as can the distribution of {qi}, the first...
متن کاملA New Type-2 Fuzzy Systems for Flexible-Joint Robot Arm Control
In this paper an adaptive neuro fuzzy inference system based on interval Gaussian type-2 fuzzy sets in the antecedent part and Gaussian type-1 fuzzy sets as coefficients of linear combination of input variables in the consequent part is presented. The capability of the proposed method (we named ANFIS2) to function approximation and dynamical system identification is shown. The ANFIS2 structure ...
متن کاملAn Identity of Jack Polynomials
In this work we give an alterative proof of one of basic properties of zonal polynomials and generalised it for Jack polynomials
متن کاملMath 247a: Introduction to Random Matrix Theory
1. Wigner Matrices 2 2. Wigner’s Semicircle Law 4 3. Markov’s Inequality and Convergence of Expectation 6 4. First Proof of Wigner’s Semicircle Law 7 4.1. Convergence of matrix moments in Expectation 7 4.2. Convergence of Matrix Moments in Probability 12 4.3. Weak Convergence 15 5. Removing Moment Assumptions 17 6. Largest Eigenvalue 21 7. The Stiletjes Transform 31 8. The Stieltjes Transform a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electronic Colloquium on Computational Complexity (ECCC)
دوره 17 شماره
صفحات -
تاریخ انتشار 2010